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ON THE ITERATION OF RATIONAL FUNCTIONS* 



J. F. RITT 

I. Introduction 

Notes on the iteration of rational functions have been published in the 
Comptes Rendus during the last few years by Julia, Fatou, Latt6s, 
and myself, f Many of the results announced were obtained independently 
by more than one writer, the priority in such cases seeming to belong to Julia. 
I wish to present here that small part of my work which has not been covered 
by the other writers, postponing until after the appearance of their memoirs 
the publication of such of my other results as may still be of interest.^ 

The pth iterate of the analytic function f(x) will be denoted by f P (x) . 
If /(c) = c, the point c will be called a fixed point of f(x) . Let the Taylor 
development of f(x) at the fixed point c be 

f(x) = c + ai(x — c) + ai(x — c) 2 + ••• + a n (x — c) n + 

The point c will be called a point of attraction or point of repulsion according 
as | ai| < 1 or | Oi| > 1 .§ I have not had occasion thus far to study the 
case where | oi | = 1 . If an = f p ( a% ) , where p is some positive integer, 
a\ is called a consequent of at , and ai an antecedent of a\ . If f p ( ai ) = f p ( <xz ) 
for some positive integer p, I shall say that a\ and «2 are associates of each 
other. If 

F(x) = 0-7<M*)> 

f(x) will be said to be transformed into F (x) by means of <t> (x) . 

I have made use, in my work, of a theorem which was first found by L. 

* Presented to the Society, December 27, 1917, and February 23, 1918. 

t Julia, December 31, 1917, January 14, 1918, January 28, 1918; Fatou, May 14, 1917, 
December 17, 1917, February 4, 1918; Lattes, January 7, 1918, January 28, 1918, March 25, 
1918; Ritt, March 4, 1918. 

t While this paper was in the hands of the editors of the Transactions, papers 
appeared by Julia, Journal de Mathdmatiques, 1918 (published one year 
late), and by Fatou, Bulletin de la Societe Mathematique de France, 
1919. Fatou's paper contains some of the details of § III of the present paper, but as far as I 
can see, these results were first stated in my note in the Comptes Rendus. 

§ These terms were introduced by me in my note in the Comptes Rendus, and 
have since been used by all other writers on this subject. 
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Boettcher,* who published it in Russian. To make the present paper easier 
to read, I have devoted § II to a very brief proof of Boettcher's theorem. 

In § III I discuss the set of associates of a point. 

In § IV I determine the conditions under which two polynomials can have 
an iterate in common. 

II. Boettcher's theorem 

Let f(x) have, for x = 0, the Taylor development 

f{x) = a m x m + cwh a:"* 1 + • • • + a^+i x m+i + • • • , 

where m > 1 . Within a sufficiently small circle with center at the origin, 
f P (x) approaches zero uniformly as p increases indefinitely. We consider a 
circle of this type, in which /(a;) has no zero other than x = . Within this 
circle, every iterate f P (x) , (p = 1,2, • • • , n, •••)» exists, and vanishes 
only for x = , at which point it has a zero of order m p . The m p th roots 
of /(*) will be uniform within this circle, with simple zeros at x = 0. The 
first coefficient in the development of f p (x) is a ( £ lP ~ mm ~ 1) . We can thus 
select a sequence of functions 

(1) [/U-)] 1/m , [/ 2 (*)] 1/m2 , •••, Ifvix)] 1 "*, •••, 

such that the coefficients of x in the terms of the sequence approach any 
chosen (m — l)th root of a m . We may now state 

Boettcher's Theorem. In the circle described above, the functions in the 
sequence (1) converge uniformly to an analytic function <j>(x), which satisfies 
the functional equation 

(2) #(*)- I* (*)]-• 

We suppose first that a m = 1; the general case will be shown later to 
depend on this special one. We may assume then that the coefficients of x 
in the terms of (1) are all unity. 

The functions of the sequence (1) have a common upper bound for their 
moduli, and hence also a common majorant, in the circle under consideration. 
We may thus write, since as p increases, f P (x) approaches zero uniformly 
with respect to x , 

/p+ 9 (*) = U \fp{*) ] = Up (*) r [ 1 + e P . ,(*) ] , 

where t p , g (x) tends toward zero as p increases, uniformly with respect to 
x and q . Consequently, 

(3) [/ P+9 (^)] 1/mrt = [/ P (^)] 1/m '[ 1 + *.,(*)], 

•Bulletin of the Kasan Mathematical Society, vol. 14 (1905), 
p. 176. 
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where t] p , g (x) approaches zero as x increases, uniformly with respect to 
x and q . The terms of the sequence (1) are, after a certain p , less than unity 
in modulus, since they are roots of functions which approach zero. It follows 
from (3) that the difference between the (p + <?)th and the pth terms of the 
sequence (1) approaches zero as p increases, uniformly with respect to x and q . 
This proves that the functions of the sequence (1) converge uniformly to an 
analytic function <j> (x) . Furthermore, since 

{/ P [/(^)]} 1/mP = {[fp+i{x)] 1 "»* 1 \ m , 
we find, on allowing p to approach infinity, 

(2) #(*)-[*(*)]". 

As to the case where cu is not unity, let 

F{x) =aH^f(x/al! (m - l) ). 

The coefficient of af in F (x) is unity. Let 

#(*) = lim [Frix)] 1 **. 
p— *■» 

Since 

[fp(x)) llmr = a- 1 '^< m - 1 >[F p (a^ m - 1) a:)] 1/mP , 

it is clear that the functions of the sequence (1) approach as a limit 

</>(*) = QiaU^x), 

and that <f> (x) satisfies equation (2). This concludes the proof of Boettcher's 
theorem. 

If <$> (x) satisfies the functional equation (2), the function e [<f> (x) ]*, where 
i is any integer, positive or negative, and e any ( m — 1 )th root of unity, 
also satisfies the equation. Furthermore, this is the most general solution 
of equation (2) which is meromorphic in the neighborhood of the origin, for 
f(x) being given, and the degree of the first term in the development of <j> (x) 
having been assigned, equation (2) determines the coefficient of the first term 
of <j> (x) as one of the (m — l)th roots of a m , and determines the other coef- 
ficients uniquely. 

If f(x) is an analytic function with a pole of order m at infinity, we can 
transform' it into a function with a zero of order m at the origin by means of 
the function l/x. Simultaneously, the functions of the sequence (1), calcu- 
lated forf(x), will be transformed into the corresponding functions calculated 
for l/f(l/x). Hence the functions of (1) approach a function <t>(x) with a 
simple pole at infinity, which satisfies equation (2). This fact will be used 
in § IV. 
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III. THE ASSOCIATED POINTS 

Let f(x) be a rational function of degree greater than unity. 

If f(x) is a polynomial, the point infinity has no associates other than 
itself. If / ( x ) is a positive or negative power of x , the points zero and infinity 
each have no associates different from themselves. If f(x) can be trans- 
formed into a polynomial, or into a power of x , by means of a linear function, 
integral or fractional, there are one or two points, respectively, which have no 
associates different from themselves. 

We shall show that except in the cases described above, every point has 
an infinite number of associates. 

Suppose that a point c has only a finite number of associates. Let/„(c) 
be one of the consequents which c and all of its associates have in common. 
Then/„(c) can have no associates other than itself, for the v\h antecedents 
of such associates would be associates of c, and would be distinct from the 
pth antecedents of /„ (c) . 

Consider first the case where /„(c) is not a fixed point of f(x). The 
points /„ ( c ) and /„ + i ( c ) have no associates different from themselves. Take 
a linear function <j>(x), such that <£ _1 /„(c) =0, and # -1 /h-i( c ) = oo . 
Then, relative to the rational function <t>~ l f<j>{x) , the points zero and infinity, 
and their consequents, have no associates different from themselves. We 
must consequently have 

where n > 1 . We have <i>~ l f4> (<*>) = b. If b were not zero, it would have 
associates different from itself, which is impossible. Consequently f(x) can 
be transformed into the form a/x n , and hence also into l/x n .* 

Consider now the case where /„ (c) is a fixed point of f(x) . Then /„ (c) 
can have no antecedent different from itself, for such antecedents would 
also be its associates. Let f(x) be transformed with a linear function <p(x) 
such that <£ _1 /*( c ) = oo . Then, relative to <j>~ x f4>{x), the point infinity 
has no antecedent different from itself. The function <£ -1 /<£(a;) is conse- 
quently a rational integral function. 

If there is a point d, distinct from /„ (c) , which has only a finite number of 
associates relative tof(x) , a common consequent /„ (d) of d and its associates 
must be a fixed point of f(x) , for it is easily seen that a function of degree 
higher than unity cannot be transformed both into a rational integral function 
and into a negative power of a;. If <t>~ l f„. (d) = 0, and <£ -1 /„(c) = °° , the 
function <£ -1 f<j> (x) will be of the form cx n . Hence /(a;) can be transformed 
into the form x n . 



* The function a/x" is transformed into l/x n by means of <j> (x ) = a l l" +1 /x. 

Trans. Am. Math. Soc. 23 
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The question as to the number of associates of a point being thus settled, 
we consider a point c, which has an infinite number of associates relative to 
the rational function /(a;) . The following facts will be proved: 

I. The set of limit points of the associates of c contains a perfect set. 

II. The associates of c cannot accumulate about a point of attraction. 

III. The consequents of a limit point of the associates of c cannot approach a 
point of attraction at which the derivative of f(x) is not zero, even should the 
consequents of c approach the point of attraction. 

IV. If the consequents of c tend toward a point of attraction at which the deriva- 
tive of f(x) is not zero, the associates of c form an isolated set. 

V. If c lies within a sufficiently small neighborhood of a point of attraction at 
which the derivative of f(x) is zero, there exists a simple closed analytic curve, 
passing through c, and around the point of attraction, on which the associates 
of c are everywhere dense. Iff (x) has a pole of order greater than one at infinity, 
the associates of a point in the neighborhood of infinity lie everywhere dense on a 
simple closed analytic curve which passes through the point. 

We shall prove the result V first. Let the point of attraction be taken as 
the point x = . This can always be brought about by transforming / ( x ) 
with a function of the form x + h . Let the first term in the development of 
f(x) about x = be of degree m, where m > 1 . By Boettcher's Theorem 
there exists an analytic 4> (x) , with a simple zero at a; = 0, such that 

/(*) =tf>-M[<Mz)] m }. 

The associates of any point, relative to the function x m , lie everywhere dense 
on a circle passing through the point, with center at the origin. If d is an 
associate of c , relative to f(x), <t>(d) will be an associate of 4> (c) , relative 
to the function cr"*. For sufficiently small values of c, the function 4> _1 {x) 
transforms the circle passing through <t>(c) and with center at the origin, 
into a simple closed analytic curve, passing through c and around the origin. 
The associates of c, relative to f(x), are everywhere dense on this curve. 
This proves the first statement in V. The second statement is proved by 
transforming f(x) with the function 1/x. 

In the first case of V, if the degree of f(x) is greater than m, the order of 
the zero of f(x) at a: = 0, c will have associates which are not included among 
the associates which were shown above to lie on a curve about the origin. 
If c is sufficiently small, none of these additional associates can lie within the 
closed curve, else the point <f> (c) would have an associate relative to the func- 
tion x m lying within the circle described above. It follows that the associates 
of a point cannot accumulate about a point of attraction at which the derivative 
of f{x) is zero. We shall show that the same holds if the derivative of f{x) 
is not zero, thus completing the proof of II. Let c and d be two points very 
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close to the point of attraction which have a common consequent. The con- 
sequents of c and d must approach the point of attraction. Let v be the 
smallest integer such that /„(c) =f y (d). Then the points /„_i(e) and 
/„_i (d) , which are very close to the origin, are distinct, and the f unction /( x ) 
has the same value at both of these points. This is impossible, since the 
derivative of /(x) does not vanish at the point of attraction. The proof of II 
is completed.* 

Result III follows immediately from the argument given above, for if the 
consequents of a limit point of the associates of c should tend toward a point 
of attraction at which the derivative of / ( x) is not zero, there would be distinct 
points in every neighborhood of this point of attraction which have a common 
consequent. Result IV is a corollary of III. 

We shall now prove I. If d is a limit point of the associates of c , all of the 
associates of d are likewise limit points of the associates of c . Such a point 
d cannot be an exceptional point which has only a finite number of associates, 
since those special points are points of attraction. Thus Pi , the first derived 
assemblage of the limit points of the associates of c contains an infinite number 
of points. Hence the first derived assemblage D 2 , of D\, contains at least 
one point. It is seen readily that if a point belongs to D 2 , all of its associates 
also belong to D 2 . Hence D 2 contains an infinite number of points. We see 
that the derived assemblages 

Di, Di, • • • , D n , • • • , 

all contain an infinite number of points. There exists a closed set of points 
D„ common to the sets of the above sequence. The associates of every 
point of D u belong to Z)„ , so that J9„ contains an infinite number of points. 
Continuing thus, we can demonstrate the existence of derived assemblages of 
every transfinite order. It follows from a well-known theorem that the set 
of limit points of c contains a perfect set.f 

IV. Polynomials with a common iterate 

We shall discuss in this section the circumstances under which two rational 
integral functions can have an iterate in common. The discussion given does 
not apply to the case where the functions are linear, which trivial case can be 
handled by a direct comparison of the iterates. Also, to avoid the introduction 
of extra details, we shall bar out the case where the functions can be trans- 
formed into multiples of powers of x , in which case the iterates can also be 
compared directly. 

* If , on transforming / ( x ) so that <» is carried into a finite point, this finite point is a point 
of attractionof the transformed function, we may say that °o is a point of attraction of / ( x ) . 
In that case the associates of a point cannot accumulate about » . 

f This argument holds even if the set of associated points is not bounded. 
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Let us suppose then that the two non-linear polynomials, f(x) and F (x) , 
of degrees n and N respectively, are such that 

/,(*) =F P (x).* 
We must have 

n» = N p . 

There exist therefore three integers, r , s, and S , such that 

n = r* , N = r s . 

Consider the two Boettcher functions, 

</>(*) = lim [/,-(*) J 1 '*", *(*) = lira [FiizW*, 

which exist in the neighborhood of oo , at which point they have simple poles. 

Since 

fi P (x) = Fip(x) 

for every integer i , we must have 

4»(x) = c<(>(x) , 

where c is a constant of modulus unity. Then 

fix) = *-M[*(*)n, ^(*) = *- i u[*(*)n. 

where 

The lemma which follows will be important for our purposes. 
Lemma. If the functions 

U(x) = ^{A[*(a?)n, V(x) = ^{A[0(x)ri, 
irAere till, are rational and integral, the function 

uv- 1 ( x ) = 0- 1 { ***"• [ * ( x ) n , 

where any of the determinations of V~ l (x) is taken, is also rational and integral. 

From the expression of UV' 1 (x) in terms of <f> (x) , we see that UV- 1 (x) 

is uniform in the neighborhood of infinity. Let its Laurent development be 

G(x)+P(l/x), 

where G(x) is a rational integral function, and P(l/x) a series of negative 
powers of x . We have 

17 (as) -G[V(x)] + P[l/V(x)]. 

The Laurent development of P [ 1/V(x)] for the point infinity can contain 
only negative powers of x , and since the function U (x) has no negative powers 

* I solved this problem originally for the case of p = P. Dr. Gronwall suggested to me 
the possibility of generalization. 



1920] ON THE ITERATION OF RATIONAL FUNCTIONS 355 

in its expansion about infinity, P [ 1/V (%)], and hence also P [ 1/x j , must be 
identically zero. Therefore 

UV~ l (x) = G(x), 
which proves the lemma. 

Let t be the smallest integer greater than zero such that there exists a 
rational integral function of the form 

g{x) = <£-' {e[<f>(x)}"}. 

Then t must be a divisor of s . For otherwise we would have 

s = it +j, 

where i and j are integers and < j < t , and the function flg-i(x)], g~i(x) 
being the inverse of the ith iterate of g (x) , would be a rational integral func- 
tion of the form 

*-MM *(*)]"}. 

Similarly t is a divisor of S . 

If a polynomial whose Boettcher function is <f>(x) is transformed with a 
linear integral function o)(x), the Boettcher function of the transformed 
polynomial will be <j> [ cc (x) ] . We may therefore suppose that the functions 
f(x) and F(x) have been transformed with a function of the form x + h so 
that the development about infinity of the Boettcher function <f>(x) contains 
no constant term. 

Putting q = s/t, we see from the lemma above that f(x) is a linear function 
of g a (a;) . Since this linear function is of the form 

it cannot contain a constant term. We have thus 

/(*) = ei0,(a;), 
where ei is a constant. Similarly 

F(x) = «2 0«(x), 

where « 2 is a constant and where Q = S/t. 

Expressing /(a;) and g q (x) in terms of <j>(x) , we have 

*-M[*(*)n =€i<A- i {7[*(*)n, 

where 

y - e (r*-l)/(r<-l) m 

Hence 

_1 (a:) = ei^Crr). 
Let 

tf.- 1 (*) = ccx + — + - 2 +...+-+... . 
Since /(.r) is not a multiple of a power of a;, <£ -1 (.t) must actually contain 
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negative powers. One sees easily from this expression for _1 (a;) that ei = y 
and that t\ is a root of unity. We must have 

^(x) = axPil/af"), 

where e™ = 1 , and where P ( l/x m ) is a series of powers of l/af . Hence, also, 

*(*)-f«(l/*»), 

where Q ( 1/af*) is a series of negative powers of x m . 

We see now from the expression for g (x) in terms of <j> (x) that 

g{x) -afflCl/af), 

where i? ( 1/af) is a polynomial in l/x m . 
If we express F(x) and </<? ( x ) in terms of <f> ( a; ) , we have 

*- J {J[*(*)]" = «i*- 4 {*l*(*)] r *}, 
where 5 is easily expressed as a power of I . We see as above that 

S 
€2= 7 

and that €2 is a root of unity. Also, if the integer m introduced above is taken 

as large as possible, so that there are actually two terms in P(l/x m ) whose 

exponents differ by m, we have e™ = 1 . 

We have 

g a (eix) = e?g q (x), g q (.e 2 x) = e r /g q {x). 

Consequently, 

/„(*) = tf-- Wfr - ,> fo.(*) = F-^Vgni*), 

F P (x) = 4 PS -^- l >g PQ (x) = df-w^g^ix). 
Therefore 

(«P_l)/(n_l) _ tNP-\)HN-i) 
€l — *2 

The conditions on /(a;) and F(x) found thus far are easily seen to be 
sufficient. Our result may be stated as follows: There exists a polynomial 
g(x) ,in which the exponents form an arithmetic progression with difference m, 
such thatf(x) andF(x) can be derived by transforming 

eig,(x), e 2 g Q (x) 
respectively, with a function of the form x + h. The constants €1 and e 2 satisfy 
the relations 

€1=1. «2 — 1> 

JnP-l)l(n-D _ JNP-l)K.ir-l) * 
t\ — «2 



* It should be remembered that n" = N p . 
Columbia University 



